178
0
2
1
0
0
0
18
6
0
0
1
4
59
0
125
0
11
10
1
3
3
47
8
29
1
1
3
11
133
204
0
152
113
28
49
236
59
43
192
1
16
93
1
2
0
2
0
0
8
44
97
30
4
9
22
18
48
10
343
13
471
102
129
296
73
7
6
37
23
181
39
68
35
830
74
18
76
3278
307
64
230
66
3
6
0
13
6
5
105
12
393
4
126
142
41
33
256
8
20
11042
69
45
10
3
0
1
0
24
15
3
0
16
2
38
0
230
3
109
1
26
20
1
36
12
24
1
3
12
4
177
380
0
59
130
18
35
210
147
25
193
2
25
104
3
24
8
32
1
4
18
19
41
45
15
4
13
19
44
17
406
6
531
184
197
830
173
15
4
42
132
32
19
107
17
1087
23
6
36
5489
750
66
329
82
1
7
0
14
0
6
122
20
436
40
18
117
70
14
251
6
3
15421
123
3
7
7
0
0
0
40
1
0
7
0
2
99
0
237
9
28
3
5
6
9
13
32
45
3
17
10
21
110
439
0
61
377
77
29
223
119
22
247
1
10
48
7
8
3
30
0
0
51
22
55
28
5
31
39
5
22
11
130
61
442
144
276
870
170
14
9
67
114
58
57
146
74
1161
98
4
43
3963
657
66
319
100
10
17
7
51
5
1
136
48
397
24
27
113
78
14
294
35
2
13746
93
0
9
3
0
3
0
7
5
0
0
1
9
45
1
145
0
7
4
1
13
0
16
18
15
0
3
1
1
85
128
2
107
37
22
11
155
41
47
88
3
3
29
7
0
2
22
0
1
8
13
15
26
9
0
33
114
21
8
149
1
336
75
134
184
59
3
0
14
71
31
24
51
6
945
21
6
84
2891
295
22
309
34
13
4
13
13
0
0
132
17
301
3
20
89
41
30
115
3
1
10700
92
0
4
10
0
0
0
4
2
0
0
4
9
42
1
155
0
13
3
11
34
0
9
19
8
0
8
4
3
81
159
0
19
109
17
5
46
47
51
104
2
1
106
1
2
1
10
0
0
35
14
58
20
94
4
49
13
74
7
124
4
285
53
98
240
112
1
0
12
20
16
17
22
25
296
15
11
28
2289
185
28
113
29
3
7
0
11
0
6
52
9
208
6
55
74
24
29
79
6
6
4549
51
2
12
1
0
0
0
20
17
3
0
1
2
109
0
214
0
18
0
4
8
7
13
6
36
0
6
4
5
72
148
0
51
321
9
17
137
47
17
220
2
5
31
1
158
0
3
0
0
3
27
40
24
22
3
9
6
17
27
132
14
455
125
101
403
109
19
4
32
55
15
40
25
13
713
31
0
24
2460
303
54
169
43
6
4
1
10
0
2
39
21
607
16
13
109
72
6
232
11
7
8634
17
0
37
16
0
1
0
1
1
0
0
1
0
31
0
128
3
18
4
7
7
4
30
22
28
0
35
7
1
104
201
0
37
134
22
11
198
99
23
137
0
2
31
29
4
0
3
0
4
12
22
52
21
11
4
25
11
34
1
99
2
219
34
233
379
115
7
0
12
20
30
101
63
14
845
30
10
11
2989
263
54
113
30
5
1
1
2
4
3
67
12
253
17
25
67
45
1
126
1
0
7237
115
0
19
0
0
0
0
16
0
0
2
3
2
43
0
176
0
24
2
8
4
1
15
28
33
2
9
8
13
97
224
0
60
140
31
23
120
90
20
146
3
10
49
1
0
1
24
0
0
32
7
27
14
12
2
25
3
4
14
85
7
526
114
159
511
162
10
7
27
85
54
30
82
8
514
36
6
62
2461
356
91
157
68
9
6
2
6
0
14
168
56
334
9
27
147
68
6
148
2
9
10142
79
1
6
3
0
0
0
5
2
0
0
1
7
22
1
150
0
6
5
1
3
7
3
17
16
0
3
2
0
133
130
0
42
80
22
29
84
49
7
64
2
5
50
1
3
43
1
0
0
12
17
30
12
10
1
7
4
18
6
72
8
178
47
35
198
86
2
0
13
27
31
17
45
13
536
23
2
12
1378
284
29
97
51
3
2
12
11
0
11
60
9
268
3
11
91
67
12
103
9
3
7196
29
2
1
0
0
0
0
1
0
0
0
0
0
11
0
33
0
1
2
1
3
0
6
24
1
1
5
7
3
74
32
0
5
23
6
1
36
7
0
74
0
0
6
9
18
8
28
0
1
53
3
4
5
1
2
3
5
16
2
35
0
75
11
47
145
42
0
0
5
0
21
19
21
19
293
40
1
18
1165
136
7
46
55
0
7
0
3
0
0
52
5
77
0
3
17
38
0
56
1
1
3166
8
0
0
20
0
0
0
4
0
0
0
1
0
3
0
23
0
0
1
12
2
0
2
4
6
1
0
11
0
14
50
0
5
19
5
4
69
16
3
91
0
0
7
0
1
0
1
0
0
11
3
1
5
0
1
15
4
1
0
44
0
147
12
38
175
36
0
1
3
1
24
0
4
14
615
8
0
4
943
110
4
46
28
2
0
2
0
0
0
136
4
57
1
7
21
18
10
27
5
0
3212
97
4
24
0
0
0
0
5
1
0
1
4
6
43
0
160
4
28
7
3
2
0
9
14
39
5
4
1
48
77
169
0
27
98
77
19
90
75
16
127
7
9
58
4
14
9
28
13
1
33
15
7
18
6
2
12
2
50
10
133
3
306
48
105
191
65
1
1
13
10
72
43
34
11
406
33
3
25
3590
424
32
242
63
3
3
2
12
2
1
111
12
382
6
13
107
51
4
208
6
6
9664
270
49
11
0
0
3
1
27
0
1
2
4
8
77
2
192
0
31
3
4
14
5
9
21
20
1
4
11
7
168
210
2
41
268
41
31
141
112
35
222
2
15
41
3
41
8
55
0
2
28
20
119
93
50
6
47
25
67
13
148
8
575
101
78
429
164
13
10
38
35
43
13
92
55
946
53
11
33
3858
435
42
266
156
15
12
0
14
7
3
143
21
466
9
38
106
75
14
150
9
0
15241
24
6
2
2
0
2
0
4
2
0
0
0
3
28
4
73
0
4
0
7
3
3
24
3
8
0
5
2
2
59
168
0
22
47
11
19
63
24
7
30
3
8
19
4
4
0
4
0
1
11
28
4
13
6
5
9
20
18
10
59
5
282
22
73
218
95
3
0
13
29
15
38
70
7
469
22
0
28
1870
124
28
132
26
9
3
0
7
0
2
157
12
250
8
2
75
24
24
106
0
0
4649
33
0
3
1
0
0
1
6
10
0
0
0
5
26
0
59
0
1
0
2
1
0
4
7
8
0
0
4
2
39
67
0
16
72
25
4
37
28
35
65
0
14
31
2
0
1
1
0
1
9
7
4
14
1
2
22
3
15
5
64
0
140
20
54
118
65
1
2
15
44
9
31
22
27
190
18
3
5
1452
190
12
92
36
21
0
2
10
0
33
55
7
185
5
5
29
21
7
70
0
0
4025
183
2
39
3
0
0
1
8
0
0
7
9
9
76
1
172
1
18
3
21
12
1
16
19
82
3
12
13
10
143
239
0
60
103
25
17
110
81
26
143
1
8
39
50
85
34
141
0
4
115
38
36
54
18
4
13
20
24
41
75
1
567
51
182
467
92
18
7
35
84
50
21
40
49
893
98
22
91
2840
309
81
244
90
11
10
4
25
4
4
110
16
289
10
23
118
49
1
209
13
3
8817
22
0
0
2
0
0
0
0
0
0
0
0
0
2
0
15
0
0
0
0
0
7
1
2
5
0
0
0
0
20
13
0
0
6
6
0
5
3
2
3
0
0
0
0
0
0
0
0
0
0
1
5
4
9
0
0
0
0
0
2
0
48
1
5
50
20
0
0
3
0
1
0
2
2
55
3
0
1
263
10
6
7
3
0
0
1
0
0
0
45
0
12
1
1
9
2
0
2
0
0
643
38
2
19
11
0
0
0
7
1
0
0
1
2
15
0
68
1
13
1
0
21
3
21
15
22
3
7
14
12
84
168
0
56
244
18
5
77
60
20
109
1
18
29
0
3
1
1
0
0
26
13
16
5
17
8
30
10
35
6
84
1
170
91
89
331
70
0
0
38
37
24
21
23
6
813
32
4
28
2854
319
64
178
130
12
6
3
9
1
0
73
6
443
4
44
86
54
9
126
6
5
7144
135
7
12
7
0
0
9
26
2
0
4
13
24
115
2
268
0
30
6
5
9
5
43
25
65
4
12
30
15
167
388
0
77
260
37
38
249
123
85
372
3
76
68
10
1
1
100
1
0
31
127
55
91
33
10
52
29
97
18
376
16
629
153
142
660
239
10
3
39
83
86
58
70
37
1387
49
19
47
6435
908
90
377
131
15
20
3
11
1
3
247
20
594
14
49
206
171
37
251
3
7
20813
64
0
2
3
0
0
0
26
27
0
2
1
16
55
0
122
1
15
5
13
7
1
3
8
19
0
7
6
5
127
182
1
87
88
10
23
165
127
58
277
0
16
34
1
4
0
7
0
0
41
7
11
20
21
0
10
16
38
45
130
18
434
149
136
336
98
9
1
28
52
35
17
46
13
496
25
4
48
3075
458
56
178
125
3
4
0
20
5
2
260
11
404
6
33
83
78
10
134
5
5
10846
31
0
5
4
0
0
0
0
2
0
0
0
2
6
0
24
0
4
0
0
3
0
1
1
1
0
0
3
77
17
59
0
40
25
13
14
32
16
10
21
4
1
6
4
3
1
16
0
0
12
3
5
33
8
0
4
1
21
0
3
0
112
31
43
75
28
0
0
15
0
14
3
2
11
289
3
0
17
813
83
9
30
20
2
1
1
1
0
0
30
3
77
5
1
37
18
6
31
2
1
2675
19
2
0
0
0
0
0
0
4
0
0
3
0
7
0
15
0
11
0
2
2
0
0
3
2
0
1
2
0
22
23
0
21
12
1
7
27
5
3
37
0
0
15
0
2
0
2
0
1
7
3
0
2
1
1
35
4
3
3
13
3
67
30
21
124
14
3
0
3
3
14
3
12
0
200
25
1
6
1009
66
2
20
17
4
11
2
10
2
0
53
6
115
1
1
37
52
6
22
13
0
2232
131
1
11
17
0
0
0
29
3
0
1
4
1
49
1
189
0
41
3
13
14
3
19
57
33
3
18
2
2
147
389
2
64
119
32
45
141
75
44
185
0
5
34
1
0
0
2
4
3
4
30
10
16
17
3
49
42
52
20
231
3
434
59
133
300
160
3
5
33
37
30
23
23
12
486
69
7
24
2567
315
204
292
119
1
5
1
3
3
6
56
28
274
4
13
154
62
7
241
4
0
8568
10
0
0
0
0
0
0
0
0
0
0
0
0
2
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
5
0
2
3
0
0
0
0
0
0
0
0
0
267
0
0
0
202
7
1
1
0
0
0
0
0
0
0
82
0
6
0
0
0
2
0
0
0
0
291
7
0
3
0
0
0
0
4
0
0
1
4
0
8
0
36
0
10
8
0
0
0
1
1
15
0
0
0
0
19
37
0
52
38
8
0
14
27
3
41
0
1
2
4
0
0
0
0
0
0
1
4
0
2
0
3
0
0
0
1
0
392
4
43
89
28
0
0
2
2
5
7
1
1
170
7
0
7
783
75
11
34
4
1
0
0
1
0
0
119
0
62
6
5
13
7
0
18
1
0
1613
1
0
4
0
0
8
0
5
0
0
0
0
0
2
0
2
0
0
0
1
0
0
0
0
2
0
0
0
0
18
3
0
1
2
0
1
5
0
0
4
0
0
3
0
0
0
0
0
0
0
0
7
2
0
0
0
0
0
1
28
0
23
9
5
30
5
1
0
0
0
0
4
0
2
29
0
0
3
191
22
1
18
0
0
1
0
3
0
0
88
0
25
1
0
5
17
10
5
0
0
613
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
1
0
0
0
2
0
0
0
0
0
4
3
1
27
0
0
0
0
0
0
0
2
1
0
0
0
0
9
25
0
2
16
4
0
6
13
0
9
0
0
4
0
1
0
1
0
0
1
2
5
4
0
1
0
3
0
2
2
1
57
14
10
79
47
0
0
0
0
3
1
0
2
75
4
0
1
472
38
11
9
4
0
0
0
3
0
0
5
19
80
4
3
26
1
0
133
0
0
367
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
2
0
0
0
1
0
0
0
0
0
0
6
0
0
4
3
2
1
4
9
4
0
0
0
0
0
0
3
0
0
1
0
2
0
0
0
0
0
0
0
2
0
8
2
2
13
27
0
0
0
0
0
4
5
0
26
0
0
0
213
39
2
7
0
0
0
0
0
0
0
27
5
0
1
0
0
1
0
1
0
0
326
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
1
0
0
0
0
0
0
1
0
0
0
0
4
1
0
0
2
0
0
2
13
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
44
0
3
43
3
2
0
0
0
0
0
0
0
20
0
2
0
66
11
4
6
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
194
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
2
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
5
0
0
0
0
0
2
0
0
0
1
0
10
0
0
0
87
2
1
1
0
0
0
0
0
0
0
0
0
4
4
0
2
0
0
4
0
0
212
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
1
0
0
0
0
0
5
0
1
10
0
0
0
1
0
3
0
0
5
0
2
1
3
1
0
4
0
0
0
0
0
0
0
0
0
0
2
9
2
0
19
5
0
0
1
0
0
1
1
4
19
0
0
4
71
8
1
1
0
0
0
0
0
0
0
1
0
14
1
0
1
6
0
11
0
0
105
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
87
1
0
1
0
0
0
0
0
0
0
2
0
8
0
0
0
0
0
0
0
0
35
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
2
7
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
5
1
0
0
2
0
0
0
1
0
11
3
0
0
22
1
4
0
0
0
0
0
0
0
2
0
0
5
7
0
0
0
0
3
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
1
3
1
0
0
0
0
0
0
0
0
9
0
2
0
28
0
0
2
3
0
0
0
0
0
0
1
0
1
0
0
0
0
0
5
0
0
107
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
26
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
3
0
0
0
0
0
0
0
0
0
4
0
0
0
22
1
0
1
0
0
0
0
0
0
0
4
0
0
0
0
3
0
0
18
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
4
1
0
0
0
0
0
0
0
0
0
0
0
0
128
0
0
0
0
0
0
0
4
0
0
74
0
3
0
0
0
7
0
1
0
0
91
